On the Ranks and Border Ranks of Symmetric Tensors
نویسندگان
چکیده
منابع مشابه
On the Ranks and Border Ranks of Symmetric Tensors
Motivated by questions arising in signal processing, computational complexity, and other areas, we study the ranks and border ranks of symmetric tensors using geometric methods. We provide improved lower bounds for the rank of a symmetric tensor (i.e., a homogeneous polynomial) obtained by considering the singularities of the hypersurface defined by the polynomial. We obtain normal forms for po...
متن کاملA Comparison of Different Notions of Ranks of Symmetric Tensors
We introduce various notions of rank for a high order symmetric tensor, namely: rank, border rank, catalecticant rank, generalized rank, scheme length, border scheme length, extension rank and smoothable rank. We analyze the stratification induced by these ranks. The mutual relations between these stratifications, allow us to describe the hierarchy among all the ranks. We show that strict inequ...
متن کاملBorder Ranks of Monomials
Young flattenings, introduced by Landsberg and Ottaviani, give determinantal equations for secant varieties and provide lower bounds for border ranks of tensors. We find special monomial-optimal Young flattenings that provide the best possible lower bound for all monomials up to degree 6. For degree 7 and higher these flattenings no longer suffice for all monomials. To overcome this problem we ...
متن کاملAn Improvement on Ranks of Explicit Tensors
We give constructions of n × n × n tensors of rank at least 2n − O(n). As a corollary we obtain an [n] shaped tensor with rank at least 2n − O(n) when r is odd. The tensors are constructed from a simple recursive pattern, and the lower bounds are proven using a partitioning theorem developed by Brockett and Dobkin. These two bounds are improvements over the previous best-known explicit tensors ...
متن کاملProjective Ranks of Compact Hermitian Symmetric Spaces
Let M be a compact irreducible Hermitian symmetric space and write M = G/K, with G the group of holomorphic isometries of M and K the stability group of the point of 0 ∈ M . We determine the maximal dimension of a complex projective space embedded in M as a totally geodesic submanifold. AMS Subject Classification: 14L35, 22F30, 20G05 Introduction Let M be a simply connected compact complex mani...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Foundations of Computational Mathematics
سال: 2009
ISSN: 1615-3375,1615-3383
DOI: 10.1007/s10208-009-9055-3